﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] sorozat = new int[20] { 14, 2, 3, 1, 13, 6, 15, 7, 9, 19, 12, 11, 10, 0, 17, 4, 5, 1, 18, 14 };
            quicksort(sorozat, 0, 19);
            for (int i = 0; i < 20; i++)
            {
                Console.Write(sorozat[i] + ", ");
            }
        }
        static void quicksort(int[] sorozat, int alsohatar, int felsohatar)
        {
            int i = alsohatar;
            int j = felsohatar;
            int kulcs = sorozat[(alsohatar + felsohatar) / 2];
            while (i < j)
            {
                while (sorozat[i] < kulcs)
                {
                    i++;
                }
                while (sorozat[j] > kulcs)
                {
                    j--;
                }
                if (i < j)
                {
                    int c = sorozat[i]; sorozat[i] = sorozat[j]; sorozat[j] = c;
                    i++;
                    j--;
                }
            }
            if (alsohatar < j)
            {
                quicksort(sorozat, alsohatar, j);
            }


            if (felsohatar > i)
            {


                quicksort(sorozat, i, felsohatar);
            }
        }
    }
}
